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EXPRESS MAIL NO. EV336617495US 



METHOD AND APPARATUS OF RELOADING ERRONEOUS CONFIGURATION 
DATA FRAMES DURING CONFIGURATION OF PROGRAMMABLE LOGIC 

DEVICES 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates to programmable devices such as 
Programmable Logic devices (PLDs). More particularly, it relates to configuration 
of Programmable Logic devices (PLDs) and provides a method and apparatus to 
reload erroneous data frames during PLD configuration. 

10 Description of the Related Art 

PLDs are widely used for implementing digital logic. A PLD is 
configured for the desired circuit prior to use. For this purpose the PLD 
incorporates a configuration memory that defines its functional behavior based on 
data stored in it. Field Programmable Gate Arrays (FPGAs) are the most widely 

1 5 used PLD devices. A typical FPGA includes a matrix of logic blocks, routing 

resources and I/O blocks. In addition to this it also includes configuration memory 
cells and configuration control logic. Values stored in the memory cell control the 
operation of FPGA, I.e., functionality of FPGA is defined by the values stored in 
FPGA memory cells. Bits are loaded in the configuration memory cells through a 

20 configuration logic that is provided by configuration devices. 

Figure 1 defines a conventional FPGA configuration process flow as 
described in ALTERA's application note 116 "Configuring APEX20K, FLEX10K, 
FLEX6K devices, ALTERA's application note 33 "Configuring FLEX8K devices", 
Virtex's application note XAPP138 "FPGA Series Configuration and Readback" 

25 and Xiinx. Inc.'s "The programmable Logic databook 1999". The FPGA is first 
brought into the configuration mode 100, following which the configuration memory 
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is cleared 102. The configuration memory is cleared by storing O's or Vs in all the 
cells of the memory. In case of partial configuration, configuration memory is not 
cleared and step 102 is bypassed. In step 104, configuration data is loaded frame 
by frame. After each frame is loaded, an error detection circuit checks the frame 
5 for any error in step 1 06. There are several methods for checking the frame for 
errors such as parity check, Cyclic Redundancy Check (CRC) etc., but the most 
popular method is a CRC check. If no error is detected in the frame, then the 
process moves onto step 108 to check whether the end of configuration process 
has been reached or not. If the configuration process is not over, i.e., more frames 

1 0 are still to be loaded, the process flow reverts to step 1 04 and the next frame is 
loaded. Subsequently steps 106 and 108 are followed again until the end of 
configuration of the FPGA. When the end of configuration is reached, the FPGA 
device comes back to the start up mode as shown in step 110. After the device is 
configured it can start its normal operation. 

15 If any error is detected in the data frame at step 106, the STATUS 

signal is set into the 'High' state in step 107, indicating an error in the data frame. 
The configuration is stopped and the process restarts all over again from step 100 
and all the frames are reloaded again. This method of configuration of a FPGA 
device is inefficient because even if an error occurs in the last frame to be loaded 

20 to the device, all the frames successfully loaded prior to that frame have to be 
loaded again, leading to wastage of time. 

BRIEF SUMMARY OF THE INVENTION 

An embodiment of the present invention is directed to an improved 
method and apparatus for configuration of a FPGA device wherein an erroneous 
25 frame is reloaded without requiring reloading of all frames. 

The invention is directed to an improved method and apparatus to 
reload an erroneous frame during PLD configuration. 
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An embodiment of the invention provides an improved method and 
apparatus for reloading frames in which errors are detected during configuration. 
A configuration data frame for a FPGA is loaded to the frame register of the FPGA 
and also to an error detection circuit which detects errors with the loaded frame. 
5 An error count is maintained by the apparatus and is incremented each time an 
error is detected. The incremented value is compared with a pre-determined 
threshold value 'n' by a comparator circuit. If a match is found then the 
configuration process is aborted, otherwise the data frame is reloaded in the 
configuration memory, transferred again to the frame register and rechecked for 

1 0 errors. If no error is detected with the reloaded frame, the error count is reset and 
the next frame is loaded until the FPGA configuration process is over. 

In one embodiment, a programmable logic device (PLD) having a 
configuration frame register for loading configuration data frames, a plurality of 
memory cells for storing data from the configuration data frames, an error 

15 detection circuit, an address counter, a controller, an error counter, a comparator 
and an abort configuration circuit is configured to load configuration data frames 
one at a time and verify the frame does not contain errors before proceeding to 
load the next frame. If an error is detected during the loading of a frame, that 
frame is reloaded. If a frame is successfully loaded, data from the frame is stored 

20 in the memory cells and the next frame is processed. If too many errors occur, the 
process is aborted. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will become more 
apparent in reference to the following description of embodiments and of the 
25 accompanying drawings, wherein: 

Figure 1 is a flow chart illustrating a conventional configuration 
process of a FPGA device. 

Figure 2 shows a configuration memory cell of a conventional FPGA. 
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Figure 3 shows an arrangement of configuration memory cells in a 
conventional FPGA. 

Figure 4 shows an interface of FPGA with an external controller and 
memory device when working in SLAVE mode. 
5 Figure 5 shows an interface of FPGA with a memory device when 

working in MASTER mode. 

Figure 6 is a flow chart illustrating an exemplary method of 
programming a FPGA device in accordance with the invention. 

Figure 7 shows an improved control logic within the FPGA that can 
10 be used in accordance with the present invention. 



DETAILED DESCRIPTION OF THE INVENTION 

A typical FPGA device can be configured in various modes out of 
which the most common is a Slave and Master mode. In Master mode, the FPGA 
controls its configuration operation. The clock signal and memory addresses are 

15 provided by the FPGA itself to the configuration device, typically a programmable 
read only memory (PROM). On the other hand when the FPGA works in slave 
mode, an external controller, typically a Master FPGA, controls its configuration 
process. The external controller or master FPGA controls the configuration 
operation by providing the clock and memory addresses. 

20 Figure 1 , which shows the prior art configuration process, has 

already been described above. 

Figure 2 shows a configuration memory cell 200 used in a 
conventional FPGA device. The memory cell has a write enable (WE) signal line 
204 that receives signals to control the storage of data in the memory cell 200. To 

25 enable storing of data in the memory cell 200, the state of the WE signal 204 is set 
to 'high', following which the data available at input DATAIN 202 is latched in the 
memory cell 200. Once the data has been stored, the WE signal 204 reverts back 
to a low' state. The WE signal 204 may also be controlled by a logic wherein it 
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allows data to be latched when in the 'low' state while remaining in the 'high' state 
otherwise. 

Figure 3 shows arrangement of configuration memory cells 200 (as 
described in figure 2) in a conventional FPGA. These memory cells 200 are 
5 arranged in the array of rows and columns. All memory cells 200 in a particular 
row share the same data line while all memory cells 200 in a particular column 
share a common write enable signal line. Write enable signals are generated by a 
horizontal register 300 and data signals are the output of the FRAME register 302. 

Frame register 302 is a shift register. Data input to the frame register 

10 302 is through input DIN. At the start of the configuration process, data is loaded 
in the frame register. At this time all write-enable signals 310/1 , 310/2... 310/m to 
the memory cell columns are disabled. After one complete frame is loaded in the 
frame register 302, one of the write enable signals, for example signal 310/1 is 
enabled and configuration data is loaded in the first column through the data lines 

1 5 320/1 , 320/2. . .320/n. Following this, a new data frame is loaded in the frame 
register 302 and the write-enable signal 310/2 for the next column of memory cells 
200 is enabled and data is loaded in the corresponding memory cells 200 from the 
frame register 302 through the data lines 320/1 , 320/2... 320/n. This process 
continues until all the memory cells 200 have been loaded with the configuration 

20 data. 

Figure 4 shows an interface of FPGA 400 with an external controller 
402 and memory device 404 when working in SLAVE mode, that can be employed 
in an embodiment of the invention. In slave mode, the controller 402 provides 
addresses to the memory device 404 and a clock signal to FPGA 400. A pulse on 
25 PROGRAM pin of the FPGA 400 initiates the configuration process. 

CONF_DONE indicates the completion of the configuration process. During the 
configuration, it remains in a 'low' state and after completion of configuration it 
goes to a 'high' state, indicating the end of configuration. The state transition may 
be vice-versa also depending on the logic followed by the circuit. A STATUS pin is 
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used to indicate permanent error in configuration. If the STATUS pin has a 'high' 
pulse the configuration process is aborted. As in case of CONFJDONE pin, the 
STATUS pin can be set to abort the configuration when it receives a 'low' signal. 

A pulse on RELOAD indicates that some error has been detected in 
5 the frame and causes the controller 402 to decrement the address by one frame so 
that the erroneous frame can be reloaded. A clock signal is provided to the FPGA 
400 by the controller through CONF_CLK input pin. Data to FPGA 400 comes 
from memory device 404 via data pins DIN. 

There can be n number of data pins depending on the FPGA. Figure 
10 4, used only for illustrative purposes, depicts a FPGA that can accept data in one 
byte at a time therefore, it has 8 data input pins DIN<0:7>. But a FPGA 400 that 
accepts data in serial mode, may have only one pin and memory device 404 may 
be of X1 type. 

Memory device 404 can also be within the controller. In both the 
1 5 embodiments, addresses are provided to the memory device 404 by controller 
402. 

Figure 5 shows an interface of a FPGA 500 with a memory device 
502 when working in MASTER mode, that can be employed in an embodiment of 
the invention. In master mode, FPGA 500 controls its own configuration operation. 

20 The addresses and clock signal (in case of synchronous memory) to the memory 
502 are provided by the FPGA 500 itself. The CONFJ)ONE pin of the FPGA 500 
indicates whether the configuration is in progress or not. The CONFJXDNE pin is 
connected with the chip enable signal (CE) of the memory device 502. When the 
configuration process is initiated, the CONF_DONE signal enables the memory 

25 device 502 and disables it at the end of the process. The STATUS pin indicates 
that a permanent error has been detected during configuration. This pin is 
connected to output enable (OE) of the memory device 502. Since addresses are 
provided to memory device 502 by the FPGA 500, the RELOAD signal is not 
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connected outside the FPGA 500. Data and addresses are exchanged between 
the FPGA 500 and the memory 502 through the DATA and ADD lines. 

Figure 6 is a flow chart illustrating an exemplary method of 
configuring a FPGA in accordance with the invention. The process starts with the 
5 FPGA coming into configuration mode 600, following which the configuration 
memory is cleared 602. If only a partial configuration is to be done, then the 
memory is not cleared. A frame is loaded in the memory and the loaded frame is 
transferred to the frame register of the FPGA in step 604. This configuration data 
simultaneously goes to an error detection circuit. Once the complete frame is 

1 0 loaded in the frame register but before it is loaded to the memory cells of the 
FPGA, it is checked for errors by an error detection circuit in step 606. If no error 
is detected at step 608, then the configuration process goes onto step 620 where it 
is checked whether configuration is over or not. If configuration is not over, then 
the process flow returns back to step 604 where the next frame is loaded and 

1 5 transferred to the frame register. This process goes on until configuration of the 
FPGA is completed. 

In case an error is detected at step 608, the process flow is 
transferred to step 610, where a comparator in the error checking circuit compares 
an error counter value with a pre-determined threshold value 'n\ If the error 

20 counter value is less than the threshold, then at step 612 the previous frame is 
reloaded again in the memory, reloaded frame is transferred to the frame register 
and the error counter is incremented by one. After the complete frame is reloaded 
in the frame register, it is again checked for errors in step 614. If the error persists, 
then a RELOAD signal is generated and process flow returns to step 610. This 

25 process continues until the error counter value exceeds the pre-determined 

threshold or the error does not persist when checked at step 614. If error counter 
value exceeds the pre-determined threshold then the configuration process is 
aborted indicating permanent error in step 618. Otherwise, in case no error is 
detected in the reloaded frame at step 614, the error counter is reset in step 616 
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and the process flow is redirected to step 620 where end of configuration is 
checked. If configuration is over, then start-up sequence starts 622 and the FPGA 
begins with its normal operation, otherwise the next frame is loaded in step 604, In 
an exemplary embodiment, another error counter is incremented when an error 
5 occurs, but is not reset when a frame is successfully loaded. If this error counter 
exceeds another predetermined threshold, the configuration process is aborted. 

Figure 7 shows the block diagram of a controller circuit of an 
embodiment of the invention. It contains an error detection circuit 700, which is 
used to detect errors in the frame. The error detection circuit can implement 

10 various error detection algorithms such as parity check, CRC check etc. An Error 
counter 706 is provided to maintain a counter indicating the number of times an 
error has been detected in the loaded frame. A Comparator circuit 708 is used to 
compare the error counter value to the pre-determined threshold value 'n'. Abort 
configuration circuit 710 aborts the configuration if the error counter value matches 

1 5 with the pre-determined threshold value 'n\ An Address counter 702 provides 
addresses to the memory when the FPGA works in Master mode operation. In 
Slave mode the addresses are provided by an external controller or master FPGA. 
Controller circuit 704 is used to RESET the error counter value. The functioning of 
circuit is as follows: 

20 Data from the memory device (see Figures 4 and 5) is loaded in the 

frame register (See Figure 3) of the FPGA and simultaneously transferred to the 
Error detection circuit 700. Once the complete frame is loaded in frame register, a 
configuration state machine (not shown) generates a FRAMECLK signal used to 
check the frame for errors. CTRLCLK, another signal generated by the state 

25 machine, goes to the Controller circuit 704 and is used by it to sample the 

RELOAD signal. The ADDCLK signal also generated by the configuration state 
machine (in case of master mode) goes to the Address counter 702 and is used to 
increment the address in the memory so that the next frame can be loaded. 
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If an error is detected in a frame during the configuration process, a 
RELOAD signal is activated. This signal goes to Address counter 702, Error 
counter 706 and Controller circuit 704. The Error counter 706 increments the error 
counter value on detection of RELOAD signal, while the Address counter 702 
5 decrements its value by one frame in case the FPGA is working in the Master 
mode. If the FPGA is working in the slave mode, the RELOAD pad 712 causes an 
external Controller device or Master FPGA to decrement its address counter by 
one frame. Both of these steps cause the frame to be reloaded in the 
configuration memory and the reloaded frame to be transferred to the frame 

10 register again. Once the frame is reloaded in the frame register and no error is 
detected in the frame, the Controller 704 generates the RESET signal to reset the 
error counter value. If the error is encountered again in the reloaded frame, the 
error counter value is incremented each time and compared by the Comparator 
708 to check whether the error counter value has become equal to a pre- 

15 determined threshold value 'n\ When the values become equal, the Abort Config 
circuit 710 activates the STATUS signal causing the configuration to abort. 

Hence, using this apparatus an erroneous frame can be reloaded 
again in case of error during the configuration process without the need to abort 
the configuration process on each error and reload all the frames all over again 

20 and thus saving a lot of configuration time and effort. In an exemplary 

embodiment, the configuration process is not allowed to enter into an infinite loop 
in case errors persist through the use of the pre-determined threshold. 

The description of the present invention has been presented for 
purposes of illustration and is not intended to be exhaustive or limited to the 

25 invention in the form disclosed. Many modifications and variations will be apparent 
to those of ordinary skill in the art. 

The invention has been described as practiced for a FPGA device 
configuration as the preferred embodiment. However, the invention can be 
practiced in relation to any Programmable Logic Device (PLD). 



The steps and modules described herein and depicted in the 
drawings may be performed or constructed in either hardware or software or a 
combination of both, the implementation of which will be apparent to those skilled 
in the art from the preceding description of the invention and the drawings. Certain 
modifications may be made to the hereinbefore described embodiments of the 
invention without departing from the spirit and scope of the invention, and these 
will be apparent to persons skilled in the art. 

All of the above U.S. patents, U.S. patent application publications, 
U.S. patent applications, foreign patents, foreign patent applications and non- 
patent publications referred to in this specification and/or listed in the Application 
Data Sheet, are incorporated herein by reference, in their entirety. 

From the foregoing it will be appreciated that, although specific 
embodiments of the invention have been described herein for purposes of 
illustration, various modifications may be made without deviating from the spirit 
and scope of the invention. Accordingly, the invention is not limited except as by 
the appended claims. 
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